Designing of Semantic Nearest Neighbor Search: Survey
نویسندگان
چکیده
منابع مشابه
Semantic Nearest Neighbor Search in OWL Ontologies
A nearest neighbor search procedure is presented, for retrieving resources in knowledge bases expressed in OWL. The procedure exploits a semidistance for annotated resources, that is based on a number of dimensions corresponding to a committee of features represented by OWL concept descriptions. The procedure can retrieve resources belonging to query concepts expressed in OWL, by analogy with o...
متن کاملA Survey on Nearest Neighbor Search Methods
Nowadays, the need to techniques, approaches, and algorithms to search on data is increased due to improvements in computer science and increasing amount of information. This ever increasing information volume has led to time and computation complexity. Recently, different methods to solve such problems are proposed. Among the others, nearest neighbor search is one of the best techniques to thi...
متن کاملContinuous Nearest Neighbor Search
A continuous nearest neighbor query retrieves the nearest neighbor (NN) of every point on a line segment (e.g., “find all my nearest gas stations during my route from point s to point e”). The result contains a set of tuples, such that point is the NN of all points in the corresponding interval. Existing methods for continuous nearest neighbor search are based on the repetitiv...
متن کاملNearest Neighbor Search Algorithm
A fundamental activity common to image processing, pattern recognition, and clustering algorithm involves searching set of n , k-dimensional data for one which is nearest to a given target data with respect to distance function . Our goal is to find search algorithms with are full search equivalent -which is resulting match as a good as we could obtain if we were to search the set exhausting. 1...
متن کاملNearest neighbor search
Definition 1.1. Nearest Neighbor Search: Given a set of points {x1, . . . , xn} ∈ R preprocess them into a data structure X of size poly(n, d) in time poly(n, d) such that nearest neighbor queries can be performed in logarithmic time. In other words, given a search point q a radius r and X one can return an xi such the ||q − xi|| ≤ r or nothing if no such point exists. The search for xi should ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Computer Applications Technology and Research
سال: 2015
ISSN: 2319-8656
DOI: 10.7753/ijcatr0401.1010